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The requirements for the network are increasing by the expanding and 
spreading the Internet. The Previous techniques of the network do not meet 
the modern needs, thus, a new technical presents software-defined 
networking (SDN). SDN recognizes as a promising new model that 
separates the control plane (traffic routing and network topology) from the 
data plane (network architecture layers). The architecture of SDN has some 
features that find in a single controller or many controllers instance of 
programmable, flexible, and scalable. In the current SDN, multiple 
controllers are essential. Therefore, the optimal number of the controllers 
and their locations is the most significant challenge, known as the controller 
placement problem (CPP). It deploys the optimal number of controllers 
within the network while meeting presentations requirements considered 
conflicting in nature example: credibility, load balancing, latency, energy 
efficiency, and computation time. Many studies researched the ways to 
develop solutions for improving scalability, place selection for SDN. This 


paper presents the CPP and gives a comprehensive review of SDN issues 
based on the recent well-known research to extract available solution 
strategies. Finally, it discusses the limitations and future study directions that 
can support researchers in this field. 
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1. INTRODUCTION 

In software-defined networking (SDN), the controller considers the brain of the network and 
controls the networks and devices. SDN is a networking approach that enables programmatic and dynamic 
network control. This approach is more in line with cloud computing than popular networks. One of the 
drivers behind SDN is the desire to move from the old idea of networking to the new, more flexible approach 
often used in software development forms [1], [2]. In classical network performance, both the control plane 
and the data plane are closely coupled in the network element. This close coupling of control and data planes 
means the hardware and the software implementations of a network element that is firmly coupled. Network 
management becomes a weary, error-prone, and time-consuming process [3], [4]. At the beginning of design 
SDN, a single controller can face the needs of network control and management due to applying only to 
small network topologies such as campus networks. With the popularity and the spread of SDN, the number 
of forwarding tools and requirements increase in the user plane. All these things bring more requirements to 
controllers’ processing capacity. The single controller is unable to gratify the needs of the network and 
application on account of the presentation and the ability of restriction [5], leading to a single-point 
bottleneck and fault in high probability. Therefore, it is necessary to research the SDN control plane's 
scalability. Also, it is useful with a multi-controller placement problem. 
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In the present years, SDN appeared as a kind of networking, through many standards to ensure the 
flexibility, cost-effectiveness, and well-organized of the network [2], [6]. The basic principle in its design is 
shown as decoupling the data plane from the control plane through the network programmability possibility 
that leads to the network management, dynamic configuration, and control [2], [7], [8]. Especially, the central 
level of control hides the network complexity of the application developer and delegates the main network 
control duties to the controller [9]. Controller duties include configuration parameters setting, forming 
standards, or making traffic rules for forwarding. Accordingly, the data plane deals with forwarding the 
packets depending on the set of rules created by the controller. Forwarding tools such as switches or routers 
are managed by the controller, through the rules that support their packet handling role in the network. The 
use of SDN offers many basic benefits to network service providers, data-centers, cloud, and edge computing 
[10]-[12]. It has a very large application in many emerging architectures such as optical networks, internet of 
things (IoT), wireless networks, vehicle ad-hoc networks (VANETs), mobile ad-hoc networks (MANETs), 
and wireless sensor networks (WSN) [13]. It also encourages researchers to test new ideas and deploy 
applications in the existing network through the programmability of the control plane. Neither 
programmability of the control plane nor decoupling control from forwarding is new to the networking 
community. Active networking solutions such as switch ware [14] and software routing suites such as click 
modular router [15] and bird internet routing daemon (BIRD) [16] are released prior to SDN that supports 
programmability [17] of the control plane. Routing control platform (RCP) [18], forwarding and control 
element separation (ForCES) framework released by internet engineering task force (IETF) [19], 4D design 
of network architecture [20], path computation element (PCE) architecture [21], [22], ethane [23] and open 
flow [22] are released prior to SDN that supports separation of control and data planes. 

The rest of the paper organizes as follows: section 2 reviews some related works. Section 3 
describes the architecture of SDN and the different metrics used to quantify the SDN presentation. Then, it 
discusses the controller placement approaches in section 4. Finally, section 5 and section 6 respectively 
present SDN Applications and concluding remarks. 


2. RELATED WORKS 

Many works considered the issue of controller placement problem (CPP) in SDN. Some of them are 
outlined here. Kumari and Sairam [22] investigated the CPP and survey this subject from the optimization 
viewpoint. They classified the literature of CPP into four main parts that contained reliability, latency cost, 
and multi-objective depending on their objective and analyzed specific algorithms in different application 
scenarios [24]. The other study studied CPP objectives that include minimizing the latency between 
controllers and their associated switches, enhancing reliability and resilience of the network, and minimizing 
deployment cost and energy consumption [25]. Also, Fancy and Pushpalatha [26] investigated the CPP and 
stated the CPP solution techniques, different metrics of presentations, and features of the various solutions. 
Ayo et al. [27] surveyed the CPP in two scenarios: the smallest number of controllers and the places of the 
controllers. Generally, solutions establish upon objective functions and their optimum solutions considering 
many different factors (such as propagation latency between switches and controllers and inter-controllers); 
and constraints such as the capacity of controllers and switches. To optimize the control layer performance, 
the authors considered the distance between controller and switch as the performance metric. That enabled 
minimization of the end-to-end delay, and computation of the optimal number of controllers. However, the 
proposed solution was topology-dependent on the workload factor of the controller was not considered in 
depth [28]. Rahman et al. [29] considered the average flow requests among switches and switch-to-controller 
and proposed a heuristic algorithm to dynamically shift the controller load. Indeed, Zebari et al. [30] 
proposed the use of wild card rules in the matching tuple to lessen the workload on the controller. Other 
researchers also proposed the deployment of distributed controllers as a general approach to obtain the 
needed expansion. However, the challenges like deriving the optimal number of controllers, their placement 
in the network, and load distribution remain [31], [32]. 

Moreover, the study revealed that HTTP applications on the internet covered approximately 47.7% 
of the internet traffic. They assumed rerouting of traffic using OpenFlow switches to improve resource 
utilization [5]. A plug-n-server solution analyzed the network status and assign client requests to minimize 
the controller’s response time [33]. It can be noticed that these surveys studied various view points related to 
the proposed paper's main issue. Thus, it aims to investigate and analyze the recent papers about CPP in SDN 
such as to shed the light on the proposed solutions. 


3. SDN ARCHITECTURE 
In the classical network circumstance, routers carry out a specific algorithm to bring the incoming 
packages to the following hop. For example, to access one website, permitting the records packages must be 
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relocated using 10 hubs. This means 10 hubs have to operate the transmitting protocol to provide one ask 
created by the final user. In practice, there are thousands of internet consumers accessing the same web 
information at the same time, that produces a bunch of processing costs at the hub [33]. In traditional network 
situations, a modem may carry out two tasks. The first one is the hub regularly upgrading transmitting tables 
to acquire the standing of the network, and it is generally referred to the management airplane function. The 
second task is to forward the incoming data packets to the correct location based on the area stashed directing 
tables. This is generally called forwarding or information airplane procedure. A budget-friendly routing 
protocol takes choices depend on the transmitting table of the neighborhood tools. Also, it finds out the 
fastest path between the source and location along minimal time delay, and maximums throughput. If the 
measurements of the network topology are developed, the routing table measurements additionally increases, 
which produce a considerable amount of delay considering that transmitting details exchange occasionally to 
maintain upgrade the network standing. If one of the nodes in the network fails running, the computational 
issuse on the hub raises significantly; finding a route to another hub follows the same procedure. Since 
standard routing units have many of the issues, SDN solved the issuse by distributing the control plane and 
keeping track of degrees of freedom. SDN assigns the control plane to an outside device named operator, 
which controls all the directing decisions. In this step, hubs do not have to do computationally costly tasks. 
All methods are carried out in the main operator that considers all the transmitting choices. The controller 
constantly monitors the global sight of the entire network, which may be through some well-defined APIs 
[33]. The SDN divides the control plane from the forwarding devices (routers and switches). Therefore, it 
operates as a logical centralized unit like the network operating system or SDN controller. The SDN 
architecture is shown in Figure 1. It divides into three layers; namely an application layer at the top, an 
infrastructure layer at the bottom, and a control layer in the middle. 
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Figure 1. The architecture of SDN 


3.1. Application layer (management plane) 

It contains networking applications such routing, monitoring, load balancing, and firewalls. The 
main plane is responsible for defining rules and policies. SDN removes the employment of middleboxes such 
as load balancers, firewalls, and NAT by performing their basic uses as an application in software on a server 
[34]. The application layer is located above the control layer. 


3.2. Control layer (control plane) 

The Control layer gives a link for interaction between the application and control layer. It composes 
of one or more controllers for controlling infrastructure components. The controllers are basically responsible 
for maintaining the global view of the network using the data which are collecting by forwarding tools. They 
are also responsible for sending forwarding rules to switches. The controllers communicate to the forwarding 
devices using the southbound interface. It main duty is responsibility for programming the forwarding tools. 
Therefore, it can considere as the brain of the network. Centralized controller(s) resides on this plane [35]. 


3.3. Infrastructure layer (data plane) 

Physical network infrastructure defines in the data plane. Forwarding devices (switches and routers) 
are connected by each other, either by wired or wireless mediums. It makes up of forwarding elements such 
as routers, switches, and wireless access points. These devices are responsible for collecting network status 
information and sending it to the controller [35]. 
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4. CONTROLLER PLACEMENT PROBLEM 

CPP is one of the most controversial problems. It can be found in the SDN system when multiple 
controllers have deployed in the management of the networks as well as the enforcement of network rules in 
such controllers. The purpose of CPP is to find the required feasible number of controllers and their places in 
the SDN networks for facing different presentations and QoS needs. Recently, the increase of end systems in 
new networks has led to the development of the number of forwarding elements (FEs) and network traffics in 
SDN-based networks. A single controller is unable to control huge networks, so multiple controllers should 
be used to cover the networks controlling [36]. Accordingly, scalability is one of the most essential topics 
that need more attention in the control plane. Accordingly, scalability is one of the most essential topics that 
need more attention in the control plane. It has two methods to controllers’ deployment for improving the 
scalability that contains centralized and distributed schemes [36]. As shown in Figure 2, a controller is the 
point of the decision-making unit to manage the entire network link bottlenecks between equipment. Figure 3 
shows the distributed controllers architecture containing logically centralized controllers’ topology. The data 
path is given by the red line and the control path is shown with dashes in Figure 2 and Figure 3. 


controller, 
Control Path 


Figure 2. Single-controller architecture in SDN 
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Figure 3. Distributed controllers architecture in SDN 
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In a distributed architecture of SDN controller, the network performance basically depends on the 
placement of controllers and the so-called CPP. Therfore, the controller placement is also a controversial in 
an SDN with a single physical controller, but the issuse has less effect [36]. Heller, Sherwood, and McKeown 
were the first authors who perform studies on CPP [28]. They formulated the problem as a facility location 
problem and it was shown to be NP-hard. Since there have been many efforts to place the controllers 
effectively [37]. The paper [38] points the one controller is considered to be sufficient for network 
management in most SDN-based networks. One of the problems in single controller system is a single point 
of failure. On the other hand, in large-scale networks, one controller can induce it to operate as a bottleneck 
in the network and result in a performance problem. Therefore, in large-scale networks is more than one 
controller that needs their placement in the network. This point is very important to improve network 
performance, the delay between FEs and controllers, reliability and robustness of the network, and scalability 
[39]. Different metrics use to select suitable controllers by network devices. So, it should give answer for the 
following questions as the controller placement problem to increase the performance of the SDN-based 
networks [39]: 

a. How many controllers are required? 

b. | Where should the controllers place in the topology? 

c. Which metrics should be considered to optimize? 

Nowadays, many researches have been applied to solve the CPP problem. Those have assumed 
various solutions with many different optimization functions like performance, reliability and efficiency. In 
general, most CPP is modeled as a graph, G = (V, E, U) topology; where V is the set of n switches, E is the 
set of edges (physical links) among switches or controllers and U is the set of k controllers [2]. Most studies 
on CPP are basically dealt with designing techniques to solve the value of k and the relation given by U > V, 
for instance, it is the shortest path latencies between each pair of nodes when minimizing latency as the only 
objective in the objective function [6], [7]. Generally, the formulation is an optimization problem that is 
either data-driven or metric-driven formulated to find the minimum or maximum cost, the optimal number of 
controllers, switch-controller (SC) latency, or controller synchronization time. The formulation can be also 
based on hybrid metrics or multi-objective optimization problems about controller location or placement [6]. 

This model helps search for the number, kinds, and places of controllers which is a key to network 
performance and QoS. CPP is regarded as a non-deterministic polynomial NP-hard problem, and it is as the 
same as the facility location problem. Solving CPP needs a clever planning and suitable decisions to achieve 
optimal location and satisfactory results. In multiple controllers’ placement, many factors affect the SDN 
performance such as reliability, controller load balancing, latency, operational costs, and response time of 
events. These can be further explored as follows [6]. 

a. Latency is one of the core factors considered in CPP. It depends highly on the distance between nodes 
in a network. Propagation and processing are significant to packet propagation. Propagation latency is 
the response time among the controllers or switches which is influenced by the distance between them. 
Also, the processing latency is highly affected by the controller’s load. In other words, the optimality of 
the latencies influences both controller-to-controller (CC) and SC delays. Moreover, processing latency 
increases as the flows when increasing several switches. Additionally, whenever the SC latency exceeds 
a threshold, the overall latency of the network increases. Therefore, this affects the network availability 
in terms of responding to network events or pushing forwarding commands to switches on time. 

b. Controller load balancing: an increase in the number of switches controlled by a controller increases the 
controller’s load well. If the loading of the controller exceeds its processing ability, it could result in 
queueing delays or new requests not served from the switches since it has only the capacity to manage a 
limited number of switches’ requests at the moment [6]. That means the controller fails to process 
requests, and the communication overhead of SC or CC increases. Therefore, it is significant SC 
assignments well-balanced. However, finding the best placement with minimum controllers and 
switches assignment is a difficult task when load balancing is considered. 

c. Fault tolerance: in the SDN, each switch appoints to a controller, and a controller’s loss influences the 
link connecting the controller and switch since no requests the switch will be given at the controller. As 
a result, the link loss impacts the controlled switches and restricts some functions of the control plane 
whenever the SC connection is lost. The switch receives are no new routing directions, and all packets 
are brought down. Therefore, the best placement that minimizes the number of controllers while 
ensuring reliability is important. 

d. Optimal number of controllers: in this point, an increase in the number of switches is also increases 
network complexity to meet various network performance needs. According to this point, having 
various unplanned switches linked to a controller bring about increasing complexity on the controller 
since it has to process several requests within a given time interval. This needs a great challenge when 
determining how many controllers should be deployed and their placement to increase network 


Indonesian J Elec Eng & Comp Sci, Vol. 27, No. 3, September 2022: 1704-1711 


Indonesian J Elec Eng & Comp Sci ISSN: 2502-4752 O@ 1709 


performance and QoS. However, several approaches such as traversal searching to find optimum 
performance numbers are considered time-consuming. 

e. Cost: optimally and placing controllers in a large-scale network topology has a large effect on overall 
expenditure, which means that finding an optimal number of controllers to deploy means to put in the 
considerations all the possible costs such as budget limitations, purchasing, repairing, and maintenance 
costs [6]. The terms CAPEX and OPEX are considered in the SDN controller placement when 
minimizing the total cost. Thus, finding the best numbers of controllers to be deployed that minimizes 
cost is an important factor. 

f. | Inter-controller communication: in the SDN, inter-controller communication (CC) sustaines by state 
synchronization to reach global consistency. In this case, controllers communicate when they wish to 
pass a message to switches controlled by others. Therefore, such communication affects the 
performance of the end-to-end communication between various switches controlled by various 
controllers and is a controversial factor in the view of CPP. Generally speaking durings CPP that 
contains identifying the suitable number of controllers and their places. Also, the key considerations are 
the performance metrics. In general, during CPP that involves identifying the required number of 
controllers and their places, the key considerations are the performance metrics. The metrics are used to 
evaluate the quality of the different controller placement in the network and are critical to its 
performance, QoS, efficiency, scalability, and reliability [40]. 


5. SDN APPLICATIONS 

An SDN application is a software program that designs to perform a task in an SDN environment. It 
is an approach to computer networking that does not only allow network administrators to change 
programmatically, control, initialize, and manage network behavior dynamically through open interfaces but 
also provides the concept of lower-level functionality. SDN applications also help in expanding and 
substituting upon functions that are accomplished in the hardware devices of a regular network through 
firmware. With the help of SDN, the administrators can manage and control the entire network through the 
abstraction of higher-level functionality. Even though management abstracts, there has to be some kind of 
communication between the two planes, i.e. the control plane (this system manages how traffic is distributed 
and where it is being sent) and the data plane (the underlying system helps in controlling traffic destination) 
[40]. SDN applications divide according to the internal and external environment. Applications that are 
hosting the rest of the Open Daylight controller software and are deployed internally run inside the container. 
The applications should be written in the native language which is Java for ODL. Internal SDN applications 
must also adhere to the execution and design constraints of the controller. It must also execute in the same 
Java Machine as the controller which means that these types of the application must run locally with the 
controller. 


6. CONCLUSION 

This paper presents a quantitative and a qualitative outlook of SDN. This study aims to supply a 
comprehensive view of SDN and CPP, and the placement of the controller is an essential aspect of the huge- 
sized SDN. Efficient controller placement enhances the performance metrics like propagation latency, 
reliability, load distribution, and failure resilience. This study briefly outlines a simple introduction to SDN, 
its architecture reviews some of the related work and weaknesses found in a single-controller SDN and a 
multi-controller (distributed) evolution. Therefore, it reveals to ensure scalability and reliability, multiple 
controllers require for large-scale SDN. Finally, the most significant SDN applications have been explored. A 
subsequent research effort in this direction could start with constructive comparisons of the so far proposed 
solutions of CPP. This will assist forward obtaining a reliable solution to CPP in SDN. 
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